Năm 1970, Larry Nichols tạo ra khối 2×2×2 "Trò chơi với các miếng có thể xoay theo khối", các khối được liên kết với nhau bằng nam châm và sáng tạo này đã được cấp bằng sáng chế 3 655 201 của Mỹ vào ngày 11 tháng 04 năm 1972.

Ngày 16 tháng 1 năm 1971, Frank Fox được cấp bằng sáng chế của Anh số 1 344 259 cho "khối 3×3×3 hình cầu".

"Lập phương Ma thuật" được Ernő Rubik phát minh vào năm 1974 bằng sự đam mê hình học và nghiên cứu những mẫu dạng ba chiều. Rubik được cấp bằng sáng chế của Hungary số HU170062 vào năm 1975 nhưng không đăng ký phát minh này ở các nước khác. Lô hàng đầu tiên được sản xuất vào năm 1977 và được bán ở Budapest. Khối của Rubik được làm bằng cách gắn các mảnh nhựa rời với các khe có thể trượt trên nhau nên rẻ hơn thiết kế bằng nam châm của Nichols. Tháng 9 năm 1979, Ideal Toys ký hợp đồng để mang trò chơi này đến với các nước phương Tây, trò chơi ra mắt ở Luân Đôn, Paris, Nürnberg và New York trong tháng 1 và 2 năm 1980.

Sau đó ít lâu, nhà sản xuất quyết định đổi tên cho nó. Hai tên "The Gordian Knot" và "Inca Gold" được đề xuất, nhưng cuối cùng công ty quyết định lấy tên "Khối Rubik", và lô hàng đầu tiên được xuất khẩu từ Hungary vào tháng 5 năm 1980.

Tận dụng sự "cháy hàng" ban đầu của món đồ chơi này, nhiều sự bắt chước xuất hiện. Năm 1984, Larry Nichols thông qua Moleculon Research kiện Ideal Toys vì đã vi phạm bằng sáng chế số US3655201. Vụ kiện thành công với khối 2×2×2 nhưng thất bại với khối 3×3×3.

Một người Nhật tên Terutoshi Ishigi cũng nhận một bằng sáng chế của Nhật cho một cơ chế tương tự Rubik, trong khi bằng sáng chế của Rubik đang được duyệt (bằng sáng chế JP55-0081912 vào năm 1976, năm thứ 55 triều Showa). Vào thời gian này, Nhật cấp bằng sáng chế cho các công nghệ chưa được biết đến ở Nhật[2]. Do đó, phát minh của Ishigi được coi là độc lập với các phát minh trên.

Gần đây, nhà phát minh người Hy Lạp, Panagiotis Verdes đã nhận được bằng sáng chế cho phương thức sản xuất có thể tạo ra các khối Rubik lớn tới 11×11×11. Nó bao gồm những cơ chế cải tiến từ 3×3×3, 4×4×4 và 5×5×5 để có thể xoay nhanh hơn mà không bị vỡ như thiết kế hiện tại. Từ ngày 19 tháng 6 năm 2008, các khối 5×5×5, 6×6×6 và 7×7×7 đã được bày bán trên thị trường. Ngoài ra còn có nhiều loại rubik khác như rubik hình tròn, rubik tam giác, rubik ma thuật, rubik kim cương, rubik đa chiều, v.v...

Các hình dạng không vuông đã đề cập được tạo ra bởi Mèffert's Puzzles, công ty do Uwe Mèffert sáng lập.